J.-F. PABION 
IL - Théorie des ensembles 


Annales scientifiques de l’Université de Clermont-Ferrand 2, tome 73, série Mathéma- 
tiques, n° 21 (1982), p. 15-45 


<http://www.numdam.org/item?id=ASCFM_ 1982 73 21 15 O> 


© Université de Clermont-Ferrand 2, 1982, tous droits réservés. 


L'accès aux archives de la revue « Annales scientifiques de l’Université de Clermont- 
Ferrand 2 » implique l’accord avec les conditions générales d’utilisation (http://www. 
numdam.org/conditions). Toute utilisation commerciale ou impression systématique est 
constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit 
contenir la présente mention de copyright. 


“NUMDAM 


Article numérisé dans le cadre du programme 
Numérisation de documents anciens mathématiques 
http://www.numdam.org/ 


Ann. Sci. Univ. Clermont II, Sér. Math., Fasc. 21, 1982, pp. 15-45 


I, - THEORIE DES ENSEMBLES 


2 
J.-F. PABION 


Département de Mathématiques 
Université Claude Bernard 

43, Bd. du 11 novembre 1918 

69621 VILLEURBANNE Cédex 


Introduction. 


La tendance du jour est aux techniques douces : cultures biologiques, énergies non 
polluantes …. pour apporter une (modeste) contribution à ce mouvement sympathique, 
demandons-nous si les mathématiciens ont vraiment besoin du non-dénombrable. La question 
n’est même pas neuve : elle est présente depuis que l’on s'interroge sur les fondements. Mais le 
récent développement de la théorie des ensembles admissibles apporte sûrement la réponse la 


plus élégante et la plus profonde, darsla lignée des théories «faibles» [1 ]. 


L’attitude adoptée ci-dessous part d’un point de vue différent : au lieu de mettre en 
évidence une théorie faible mais pratiquement suffisante, nous voulons conserver l'essentiel du 


pouvoir démonstratif initial, tout en ne le faisant pas reposer sur une hiérarchie d’infinis. 


Les théorèmes d'indépendance qui ont foisonné depuis le travail de Cohen montrent 
combien les axiomes usuels nous disent peu sur des notions telles que celle de cardinal. On peut 
y voir une lacune de ces axiomes. On peut penser aussi que s’ils ne disent rien - ou si peu - c’est peut- 
être simplement parce que le non-dénombrable n’est qu’un détour stratégique sans réelle 
signification mathématique. Que ce détour soit profitable, voilà ce qu’on ne peut nier. Qu'il soit 


inévitable est une autre question, aisément récusée : le principe de réflexion procure des univers 
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dénombrables satisfaisant autant de conditions de clôture qu’on le désire. 


Cette idée mène à la prise en considération de la partie IL, de la théorie des ensembles. 


On s’aperçoit alors qu’à défaut d’être une «bonne» théorie - du point de vue des fondements, ce 
n’est sûrement pas le cas - elle offre une classe de modèles extrêmement plaisants, et conduit à 
nombre d’interrogations, dont certaines ne paraissent pas aisées. C’est l’objet du travail suivant. 
Îl doit beaucoup à ceux qui ont bien voulu réfléchir avec moi à ces questions, en particulier 
Maurice BOFFA et Richard DALIN. 


Organisation du texte. 


Le $ I présente les notations et les définitions principales. 


Le $8 IT étudie des caractérisations des sous-modèles de IL - ZF et de ses extensions. 


Au $& IIT, ces techniques sont utilisées pour établir divers résultats d'indépendance 


(fondation, séparation). 
Le $ IV est une tentative pour cerner l’analyse de ZFC. 


Enfin le $ V étudie quelques aspects de la définissabilité en termes d’ordinaux dans 
IL - ZF. 


Nous proposons pour finir une liste de questions ouvertes. 


I - NOTATIONS ET DEFINITIONS. 
1-1. - Langage. 
& est le langage de la théorie de Zermelo-Fraenkel (ZF). À, désigne l’ensemble des 


formules à quantificateurs bornés. Les classes ZX, et Il, sont définies de la manière 


usuelle, par alternance de quantificateurs à partir de A. 


Dans tout ce qui suit, et sauf spécification contraire, les majuscules latines A, B, …, Y,2Z, 


utilisées comme variables dans # , sont réservées aux ensembles transitifs non vides, 
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c’est-à-dire astreintes aux conditions : 
Gi) 2x(x € X) 
(Gi) Vx € X ŸYyE x(y€ X) 


& étant une formule de # , et X une variable du type précédent, # X désigne la 


relativisée de $ à X, obtenue en restreignant à X les quantificateurs de + . Grâce à 


l’astreinte (1), si À est une thèse de la logique, il en est de même de V X AX, 


— 


Si x = <XY 50 Xp > .X € X est mis pour :x} EX A xo EX …/ x, © X. 


n n 


a, 6 ,…, dénotent des ordinaux. 


I-2. - Théories. 


Soit T une théorie dans le langage © . Une notion définissable dans T est 2 T 
n 
(resp. n° ) si elle y est exprimable par une formule Z, (resp. Îl ). Elle est A! si elle 


est àlafois ZT et IT .Uncas particulier important est celui des notions À à , OÙ T 
n n 


est une extension de ZF. On dit en général que ces notions sont absolues dans T. Elles ont ici 
une caractérisation remarquable : soit À: A] ,- , À) : une liste des axiomes de T (T 

— 
extension de ZF). Alors 4[x]l définitunenotion A à si et seulement si il existe un entier 


n (intuitif) tel que (prouvablement) tout modèle transitif de A, , …, À, réfléchisse 


En formules : 


T'HVXI(A, Au AA vx E X(6X [x] > 6 [x] )1. 


Définition. - Soit T une théorie. Notons IL + j - T la théorie engendrée par les théorèmes 
Il n+1l de T. 


Le premier intérêt de IL, + -T est dans son bon-comportement vis-à-vis des notions 


> Tet nr T 
n n 


Lemme L- Soient 6] [x ], go [Y]E Z,, et UIx Je I, Alors: 


(ù T + bp] — 9 si et seulement si H,+1-T Fr P1 9 
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(ü) TH 9 > ÿ sietseulementsi +] -TF 61 Ÿ 


(Lit) I, +1" Test la plus petite théorie à satisfaire (i) et (ü). 


La preuve est immédiate. En conséquence, les notions À T'&æ nr! gardent un sens 
n n 


non ambigu dans toutes les extensions de IL; , - T, en ce que l’équivalence de deux 
représentants formellement corrects reste prouvable. Cette circonstance nous autorise à parler 
des notions ZX . et AT dans toute extension de Tl,,+ 3 - T, sans avoir à choisir une 


définition privilégiée. De plus, de nombreuses propriétés de ces notions sont prouvables dans 


IT , + 1 - T dès lors qu’elles le sont dans T. Il suffit qu’elles aient une expression IT, +1. 
Ce sont par exemple : 


- Définir une relation fonctionnelle (resp. une fonctionnelle partout définie). 
- Définir une classe non vide. 
- Définir une classe transitive. 


- Définir un objet. 


Exemples. - Dans les extensions de IT, - ZF, on disposera librement des notions d’ordinal, de 


rang, des objets &, V,, , des classes P(&), L, w] , de la fonctionnelle L : 


Une fonctionnelle (partielle) définie dans T sera dite ZX, si elle s'exprime par une 
formule Z ,,. Elle sera dite totale si elle est prouvablement partout définie dans T. Il en est 
alors de même dans toute extension de Il, + 1 - T. Nous parlerons alors de 


À fonctionnelle prouvable de T. 


1-3. Modèles. - Les structures considérées sont toutes relatives au langage % . Elles sont donc 
de la forme M = <M,E >,où € est une relation binaire sur le domaine (non vide) M. 
Nous désignerons toujours une structure et son domaine par des notations cohérentes, telles que 
M etM, AetN, Cet A, etc. 


Une relation R[%x]1 sur Mest dite Z, (resp. Il.) si elle est définissable avec para- 


mètres dans M paruneformule 2, (resp. IL). Elle est dite A sielleest Z,et 


IT ;,. Ceci permet de parler aussi de fonctionnelle ZX. Si une telle fonctionnelle est totale 
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dans M (ie. partout définie), elle est aussi TI et par suite À. 
Il est clair que les A, -fonctionnelles prouvables de T produisent des 4,,-fonctionnelles 


totales dans tous les modèles de IL, +1-T. 


Soit N cc M .Lanotation À <n m signifie que pour tout [x] Eve 


ettouta € N: 


LE dlalmmesfh] 


On dit encore que il est 2, restriction de M ,etque M est 2Z,-extension 


de À .Toute 2, -extension préserve les formules 2 “ET: 


Ces notions permettent de relier les modèles de IT, +, - T à ceux de T : 


Lemme 2. M FH Il,,1-Tsiet seulement si il existe HT tel que : 
M < | 


n 
Preuve. - Application standard de la méthode du diagramme. 


14. - To - ZF et au-delà. 

Dans ce qui suit, nous nous intéressons d’abord aux extensions de IL - ZF. Néanmoins 
de nombreux résultats seront énoncés dans le cas général de 11,4 1 - ZF, simplement 
parce que la preuve est la même. Les raisons de notre intérêt pour ÎL - ZF sont - entre autres - 
les suivantes : 

- ID - ZF et ses extensions sont, en vertu du lemme 1, «bonnes» pour les notions 


absolues de ZF, dont la stabilité par rapport aux modèles de ZF suggèrent que ce sont des 
notions mathématiquement plus significatives que les autres. 

- Une autre justification vient du lemme suivant : 
Lemme 3.- Soit T une extension de ZF , d'axiomes À, A7 ,.…, À, ,... 


[Lo - Test engendré par les énoncés suivants : 
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(1) Vxy 1X(x,y € X) (axiome de cohérence) 


(2n) Vx 2X(x € X A(A, A… AA À) 


(1) et (2n) sont déduits dans T (pour (2n), cf. le principe de réflexion). Puisqu'ils sont I] 9- 


ils sont déduits dans IL, ST. 


Supposons inversement que T H- À avec A = VX 3% [x yl,où 6€ 1 


Il existe n tel que À, ,.…, À, + A. En appliquant (1) plusieurs fois, on montre qu’étant donné 


4 il existe À transitif, avec 4 € A. Puis il existe B avec À € Bet (A, À + À A). Par la 


seule logique, (A. À … À A )B — AB, D'où AB et uisque à ( B (par transitivité) il 
61q O n puisq F 


existeb € Btel que ie [a,bl. 4 étant À jhonaaussi [a, b : 


Ainsi la signification de Il -T s’éclaire : elle permet d’appliquer localement les 


principes de T. Le pouvoir démonstratif de T est donc en gros conservé, mais on abandonne 


une description globale de l’univers. 


Remarque. - «L’axiome de cohérence» exprime l’homogénéité de l’univers (on peut simul- 
tanément connaître deux objets et tous leurs ancêtres). On ne peut en général le déduire des 
autres. Ainsi si T = ZF ou T = ZFC, la réunion de deux extensions génériques d’un modèle 
standard dénombrable M de T par des réels constructivement indépendants l’un de l’autre sur 
M donne une structure qui vérifie (2n) et falsifie (1) (cf. R. DALINT 21). 


IT - SOUS-MODELES DES MODELES DE IL - ZF. 


Soit une structure M = - M,€ >. A chaque partie P # Ÿ de M, on associe la 


structure induite par M ,soit ? .Si M estfixé, Ÿ est complètement déterminé par P, 


et nous confondrons en général Pet % pour alléger les énoncés. 


Nous étudions dans ce paragraphe le problème suivant : M étant un modèle de T, 


comment caractériser les restrictions de M qui sont encore des modèles de T ? 


SiT = ZF,iln’y a pas de réponse simple. Si l’on passe à Il - ZF, la classe des modèles 
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est bien plus stable, et on obtient des critères commodes, du moins en se limitant aux 


A o"estrictions. 


II-1. - SOUS-MODELES TRANSITIFS DANS IL - ZF. 
Un type important de A -restriction est constitué par les restrictions transitives. Soit T 
une théorie (quelconque pour le moment). On donne M = IL -T et M < M ,avec 
oO 
VE No -T. Il est clair que : 


(:) N est clos pour les A,-fonctionnelles prouvables de T 
(ii) Si À . M ,Nest de plus clos par les A-fonctionnelles totales sur M à 


paramètres dans N. 


Nous verrons que, dans certains cas, les réciproques sont exactes. 


Soit X — M. Disons que X est transitive (relativement à M )sipoura,b € M: 
a€X tt mMmHbta *bex 


Pour chaque X = M, notons TR(X) la plus petite partie transitive contenant X. Si 
notons encore TR(Ÿ) la structure induite sur TR(N). 


Soient X € Y © M. Disons que X est cofinal dans Ÿ si pour touta € YŸ'ilexiste 
b € Xavec M = a € b. Le lemme de base est le suivant : 


Lemme 4.- Soient M = Ils - ZF et X= M .Si X est clos par les Aj-fonctionnelles 
prouvables de ZF , alors TR(X) E= Ilo - ZF et X est cofinal dans TR(X). 


Preuve. - X est clos pour la formation des singletons, réunions finies, clôtures transitives, le 
tout réinterprété dans M évidemment. D'où la cofinalité de X dans TR(X), et aussi la 


validité de l’axiome de cohérence. 


Soit À, , Az, .…, À, … une énumération des axiomes de ZF. Dans ZF, on définit une 


A ,-fonctionnelle prouvable en x et à en posant : 
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L,[ x] = TC(x) (clôture transitive de x) 
Lo+yix] =DF(L, ['xl) 


À E Lim:L, [x] = LU LlQx] 
< À 


œ 


où DF(X) désigne l’ensemble des parties de X paramétriquement définissables dans la 


structure *< X,€ > .Onsait (cf. par exemple [3]) que 
LI x] = . Lalxl 


est un modèle de ZF. Il vérifie en particulier le schéma de réflexion pour la hiérarchie des 


L, [x], ce qui permet de définir pour chaque entier intuitif n deux A fonctionnelles 
prouvables : 

a (x)= HG  3X(X =LalxlA(A, ñ… À A )*) 

H, (x) " La (x) [x]. 


On a pour chaque n : 


ZFRVx 3X[Ix € X AX= H,(x) A (A, À … A A, )*] 
Or cet énoncé est II 2 : donc il reste déduit dans [Lo - ZF. 


Revenant à M ,soita € TR(X).Ilexiste A € X tel que : 
M = A esttransitif A a € A. 
Soit B = H, (A) - calculé dans M -.OnaB € X,donc B € TR(X). 
De plus, puisque M F IL - ZF : 
MHac€c BA(A, A. A AP 
TR(X) étant transitif, on a aussi : 


TR(X) EH a € BA (A, A … AA 


D'où la satisfaction de l’axiome 2n. 


Enonçons quelques conséquences de ce lemme : 
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Corollaire 1. - Si M = IL, -ZF toute partie de M  transitive et close par les 


À] -fonctionnelles prouvables de ZF est un modèle de Ho - 7F. 


Corollaire 2.- Si M H= Il9 - ZF , toute partie X de M est contenue dans une plus 


petite partie transitive qui soit modèle de IL - 7F. 


Corollaire 3.- Soient M , M = Ha-ZF,avec N <, M .Alors 
TR) EH Ib-ZF W <)TR(N). 


Les corollaires 1 et 2 sont immédiats. Pour le corollaire 3, notons déjà que 


TR(N) EH IL -ZF puisque M est closparles À ,-fonctionnelles prouvables de ZF. 


+ + 
Supposons que LH x ox bl avec b € Net 6 [x, y] EA,.. 


—- 
Soita € TR(N).Ilexiste A € Ntelque M H a € A. D'autre part 
LE Vx € A ) [x,b] . TR) étant transitif, TR(N) <, M ,donc 
W <, TR(N). D'où : 
né + + 
TR(N) EH Ÿx € À #1 x,bl 
En particulier : 
++ 
TR) EH  Ÿlabl 
Ainsi, toute À:-restriction entre modèles de Il - ZF se décompose en une 
Zj-extension cofinale et une extension finale (propriété à rapprocher d’un résultat de 
Gaifmann Î[ 4)). 


Dans le cas général, il ne semble pas que l’on puisse supprimer totalement l'hypothèse 
de transitivité du corollaire 1. Nous allons voir que cela devient possible modulo l’axiome 


de constructibilité. 


IT-2, CAS D'UNE EXTENSION DE ZFL. 
Soit ZFL = ZF + V = L. La classe des Z)-fonctionnelles de ZF présente des analogies 


profondes avec celle des fonctions récursives partielles sur N. En particulier, le lemme suivant 
est l’analogue du lemme de sélection en théorie classique de la récursion. 
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ne 
Lemme 5.-Soit n > 1 Soit olx,y]l € 2, existe VI X,yl< 2$ 


IT - ZFL : 
n 


tel que l’on puisse prouver dans .1 


(Gi) 3y ox ,y] + 3Y [6 R,yl À VX, y] 
Gi) VIX yI A VX, 21 + y 27 
Autrement dit, Ÿ définit un sélecteur Z, relatif à + et y. 


La forme de (i) et (ii) montre qu’il suffit de prouver ces implications dans ZFL. 


Introduisons des À ;-fonctionnelles prouvables K, J,,, J4 établissant un couplage des 
ordinaux : 
IKKS DT OK & = 0,1) 
Ka) Ha)=0 
F(@) étant l’énumération de Gôdel de l’univers constructible L, posons encore : 
1) = FC) 
HCo) =F(G )) 
Prenons alors pour [x] une formulation  Z,, de la condition : 
3o [y =1,(0) AV OX, LG), HO) IA VBER 6 IX, LB) CP) 
où 1 esttelque $ se mette sous la forme : 
17 91 [x,y,zl, avec #1 € I: 


(ceci est toujours possible modulo des contractions de quantificateurs). 


On en tire une caractérisation simple des À -sous-modèles. 


Lemme 6. - Soient T une extension de ZFL, M = I-Tet necnm 
Il y a équivalence entre : 

Gi) L<, Met NæmIL.T 

(ü) VW est clos par les A]-fonctionnelles prouvables de T . 


Nous savons déjà que (i) + (ii). Supposons (ii). Il existe une collection de fonctionnelles 


prouvables de ZFL formant un système complet de fonctions de Skolem pour les A -formules. 
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On a déjà n< M . Supposons que T +- Y x 3y p [x, y 1, avec $ € À. 


On a aussi : 
(1) T FH Vx 3u 3y Eu 6[x, 3] 


Le lemme 5 assure lexistence d’une Z2},-fonctionnelle F(x) telle que dans IL, - ZFL 


(et a fortiori dans Il - T) : 


(2) Iu 3ÿE u bIXÿl + 3Ÿ € FX)  o[xY] 


La condition (1) assure que F(x) est prouvablement totale dans T, donc est une 
À,-fonctionnelle prouvable de T. Cela étant, soit à € N.Posons A= F(à), calculé dans 


OnaA € Net MH 3y €A &l'ay l. Puisque R< M, 
o 


7 


NE 3ÿ € A 6[àÿl etilexisteb € Ntelque NL Holabl. 
Donc At V x 3ÿ o [x,y1. 


Corollaire 4.-Si MH HS -ZFL , la famille des AÀ,-restrictions de M qui sont 


modèle de Il - ZFL est close par intersection. 


Nous verrons que ce résultat a aussi des conséquences pour les modèles de IL - ZF. 


Auparavant, montrons que l'hypothèse V = L simplifie aussi l'étude des Z ,-restrictions. 


Lemme 7.- Soit T une extension de ZFL. Soient m = b-T &ncnm 
Les conditions suivantes sont équivalentes : 

(y A <,m 

(ü) N est clos parles Zj-fonctionnelles sur M à paramètres dans N . 


(iü) N est clos parles AÀj-fonctionnelles totales sur M à paramètres dans N 


() + (ii) et (ii) + (iii) sont évidents. Supposons (iii) : 
Soit vx, ÿ,2] EA. Soite € N tel que l’on ait : 


(1) M Le Vx 23ÿy 9 [Rÿ,él 
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On a aussi (cf. axiome de cohérence) : 
+ > 
MH Vx Zu 3y E uglx, y, cl 


Soit F(x,2) un sélecteur 2} pour 2 “ Eu x, Ÿ,2] 


A 


F(X,c) détermine une Z fonctionnelle sur M ,totale d’après (1) et donc aussi 
Ay sur M .Doncsi a € N, F(a,c) € N. La condition (ii) impliquant A <, M 


pour la même raison qu’au lemme 6, on conclut de la même manière. 


Corollaire 5.- Soit T une extension de ZFL . Soient M ÉH2-Tet AC M 
Il existe une plus petite Zj-restriction de M ,soit "M , telle que À CN . Son domaine 
se compose de l’ensemble des éléments de M XZ]-définissables dans M avec 


paramètres dans N. 


QU QU NV 
Soit À cet ensemble. A © A, et il est clair quetoute Z}-restriction de à 
contient A. Il suffit de vérifier, ce qui est aisé, que A est clos par les  Z ,-fonctionnelles sur 


T à paramètres dans À. 


II-3. - SOUS-MODELES INTERIEURS. 


La méthode des modèles intérieurs est bien connue pour ZF. Soit une structure de # . 
Soient [x.y }J une formule et b € Mtel que : 
MN EE 3x 6 Fu 
Posons N= {a € M| M kr Ÿ Fate 
Puisque N # #, M induit sur N'une structure 1 , dite intérieure. 


A chaque formule Ÿ  associons la formule Ÿ . obtenue en relativisant les 


quantificateurs de Ÿ selon les règles : 


SC Jos + 3x ( b[xyl À ) 


DÉS RP él xy 1 me ) 


On respecte bien entendu les précautions d’usage concernant les variables liées. 
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me + 
L’assignation de y étant constamment donnée par b, on a : 


Ces rappels étant faits, soit W une sous-structure de M (sans lien avec la précédente). 


On suppose désormais que + € 2 et que l’on a : 


= 


(i) M EH 36 [xb] 
Gi) ME Voxy Lélxbl À y Ex — élxbl] 


Notons que si nm " M les conditions (i) et (ïi) sont encore valides dans À , sous 


— 
réserve que b © N. 


+ ai 
Lemme 8. - On donne N ,M ,avec N M , dlx,yl € > et b € Ntel que (i) et (ü) 
soient satisfaits. Pour tout énoncé À € Il ona: 


M HA° DE A? 


Un calcul simple permet de touver un énoncé ATE IL tel que AŸ € A* dans 


tout modèle qui vérifie (1) et (ii). On a alors : 


m d x * N Ÿ 
A MEA IH A TE A 


En d’autres termes, si À n M , tout modèle intérieur d’une théorie T défini dans M 


par une classe 2} à paramètres dans N fournit dans N un modèle intérieur de IL, -T. 


En combinant ce résultat avec le lemme 2, on obtient un moyen canonique de transférer à 


Il 9 ZF des modèles intérieurs transitifs de ZF. 


Exemples. 
1) - L'est un modèle de ZFL dans ZF : donc L est un modèle de Il, - ZFL dans 


IL - ZF. 
2) - Un résultat de Levy assure que HC .. V dans ZFC (cf. [ 31). Donc HC - qui est 
une 2 1 "classe -est dans IT 2 - ZFC un modèle intérieur de I - ZEC. 


3) - En relativisant à L l’exemple 2, on voit que L co) et L y sont des modèles 
(a) 
1 
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intérieurs de IL - ZFC dans Il 0 - ZF. 
Nous mettrons en évidence d’autres modèles intérieurs intéressants. 
Corollaire 6.- (IL, - ZF)+ V = L = IL -ZFL. 


V =Létant Ilb,ona M -ZFL + V= L. 


Supposons que Î[T, -ZFL F A. Soit M H(Î-2ZF) + V= L. 


LE 1. ZFL, donc LU H= A. Mais LM = M,d'où M HA. 


Corollaire 7.- Soit M FF Il-ZF .Ilexiste une pluspetite À -restriction M, dem 
qui soit modèle de Ho -2F . MF V=L=HC  ,et TR(M,) est le plus 


petit sous-modèle transitif de M . Tout élément de M, est Z}-définissable dans M, . 


Soit N l'intersection des parties de L L closes par les À ,-fonctionnelles prouvables 
de ZFL (ce qui a un sens, puisque L ÿ H= ZFL). D’après le lemme 6, N est un modèle de 
I 9 - ZFL. 


m 
Considérons M] C M avec M < m et mn, F IL, - ZF.L l'est un 


sous-modèle de M,,transitif dans M}, et validant IL, - ZFL. On a en particulier 


m m 
L O1 < My < M ,doncL 1 < M D'où : 


m 
NCL !Ch.. 
Ceci prouve la minimalité de N. D’après cette minimalité, on a nécessairement : 


LN = HC= \. 


Plus généralement tout modèle intérieur transitif de Il - ZF défini dans M coincide avec n . 


Par le corollaire 3, TR(N) est aussi un modèle de Il, - ZF. C’est nécessairement le 


plus petit sous-modèle transitif, puisqu’un tel modèle est À :-restriction et doit donc 
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contenir N. Nous savons de plus que N “ TR(N). 


L’argument de minimalité appliqué cette fois aux sous-modèles transitifs montre que 
TRN) FE V = L = HC. 

D’après le corollaire 5, les éléments de N qui sont 2 -définissables dans N (sans para- 
mètres) est une  ZJ-restriction de W (puisque WH Il - ZFL). Celle-ci ne pouvant étre 


stricte. tout élément de N est bien 2  définissable dans VW. 


IT - MODELES PARTICULIERS DE IL - ZF. 


Dans cette section, nous construisons divers types de modèles, en vue notamment 


d'établir des résultats d’indépendance. 


IIT-1. MODELES MINIMAUX. 
Disons qu’une structure M est minimale si elle n’a pas de À -restriction propre. Avec 


cette définition, le corollaire 7 peut être retranscrit sous la forme suivante : tout modèle de 


Il 9 - LF contient un sous-modèle minimal. Les modèles minimaux de I - ZF vérifient 


V= L= HC.Ils ont tous leurs éléments 2 -définissables. 


Dans ce qui suit, nous établissons qu’il existe une grande variété de modèles minimaux. 


m 
Soit m F Ib -ZF. Notons AR(P ) la structure induite par sur V, 
c’est «l’arithmétique» de M . 


Etant donnés M , WÆ IL -ZF si M <N vP v\ 
0 


car la définition de \ 


CO LC 


est absolue. Par préservation des À -formules, on en déduit : 


AR) < AR(N). 


où < est le symbole de l’extension élémentaire. 


Aïnsi l’arithmétique d’un modèle est caractérisé par celle de sa restriction minimale. 


La théorie classique de la récursion est formalisable dans l’arithmétique élémentaire, et 
a fortiori dans IL, -ZF. 
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Lemme 9. - Soit F(x) une fonction récursive partielle, non extensible en fonction récursive 


totale, et telle que (pour une expression correcte de K dans IL, - ZE ): 


IL, -ZF + Vx L'F(x)existe + F(x) = 0 v F(x) = 1] 
Pour toute extension consistante et récursivement axiomatisable T de Ib°-/ , il existe 


un entier intuitif n telque T , F(n) =0 et T, F(n) = 1 soient consistantes. 


Nous supposons bien entendu que F(x) est explicitement définie par une formule. 


Un exemple de telle fonction est donné par : 
f(x) ær({x}) (0), 2) 


où r(u,v) est le reste de la division de u par v,et { x} (.) la semi-fonction récursive d'indice x. 
Soit R(n, m) la relation semi-récursive définie par : 


T,  F(n) existe + F(n) = m. 


Soit S(n) un sélécteur récursif pour R(n,m). Montrons que $ prolonge F : supposons 


en effet que F(n) = 0 par exemple. 


Alors I5-ZF H F(n) = 0,eta fortiori T F F(n)= 0 etT + F(n) existe. Donc 


S(n) existe, et a uñe certaine valeur q. Siq z 0, il vient : 
T, F(n)existe + F(n) = q. 


D'où T + q = 0, ce qui est absurde, puisque T est consistante. 


Puisque S prolonge F, elle ne saurait être totale. Donc il existe que : 
n 7 dom(S). 
En particulier : 
(1) T,F(n) existe + F(n)= 0 
(2) T, F(n) existe Hf F(n)= 1 
or T, F(n) existe F F(n) = 0 V F(n) 
Donc T, F(n) existe, F(n) 7; O0 + F(n) 


il Il 
= puni 
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Si l’on avait T + F(n) ; 0, on aurait T, F(n) existe FH F(n) = l'en contradiction 
avec (2). On voit de même que T FH F(n) x 1. 


Le lemme 9 permet de construire un arbre du type suivant : 


F(n) = 0 F(n,) =1 


F(n,,) = 0 F(n,0) = 1 F(n,1)= 0 F(n,1) = 1 


de telle sorte que toute branche soit consistante avec Il - ZF. Alors : 


Corollaire 8. - existe 2 © modèles minimaux de Il 2” ZF non deux à deux 


élémentairement équivalents, relativement à l'arithmétique. 


Remarque. - Si M est modèle standard de IL - ZF, toute restriction de M est isomorphe à un 
modèle standard (transitif). En particulier la restriction minimale M, est isomorphe à un 
modèle standard. Comme M, = V = L, M, est nécessairement de la forme L, ,où a 


est le premier ordinal tel que L, H= Ilo -ZF. 


Ainsi il n’y a qu'un type (au plus) de modèle standard minimal. 
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IIL-2. - INDEPENDANCE DU SCHEMA DE FONDATION. 


IL - ZF contient l’axiome de fondation. Mais il est rendu inutilisable à cause de l’absence 
d’une séparation raisonnable. En fait le schéma de fondation n’est dérivable dans Il - ZF. 


Nous allons même montrer que le schéma de récurrence (non restreint) lui-même n’est pas 


déductible dans IL - ZF. 


La méthode suivie s'inspire de techniques analogues dans l’arithmétique de Péano, en 
exploitant l’analogie de cette dernière avec ZFL. Le principe de la méthode remonte à Rabin 
[10] 1}, et nous adaptons une idée de Wilkie en [13]. 


La formalisation dans ZF de la métathéorie de ZF est absolue (cf. par exemple [ 31). 


En particulier, on peut construire pour tout n > 1 une formule 2, ,T,(y;x), telle que : 
1-27 yo Vx(T,{(y:x) — x € w) 
2)-Pourtout à [xl € Z,, il existe un entier (intuitif) m tel que 

ZFH Vx € w(6 [xl > T, (m;x)). 

T,(y;x) est donc l’analogue d’un prédicat de Kleene, et sert à énumérer les relations 2, 


sur 

Assumant V = L, qui permet l’emploi du lemme 5, on peut recopier la construction 
classique d’un ensemble simple (plus précisément : n-simple au sens de Wilkie [13]) : 
Partant de la relation Z, : 

T,G:y) À x > 2y (où > et2ont leur sens canonique sur & ). 


On lui associe la formule 2, , S(y,x), qui définit un sélecteur. Il reste à poser : 
A= {x E © | 3y € w (S(y;x))} 
On a alors : 
ZELH Ÿ y EUlLVx € w(T,(y;x) + x € A) + Vx E&(T(y:x) + x < 2y)] 


D'autre part, dans tout modèle M de ZFL et pour tout m standard il existe au plus 


m éléments de An qui soient Æ 2m. En particulier, tout m standard est majoré par un k 


tel que : 
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n = k 7 A 


Lemme 10.- Soit n > O0 .On considère M E= ZFL ,non w-standard, et soit 
un entier non-standard de M .IlexisteM' = 7FL 
mM' H= a € A. 


M! 
, M ” , tel que 


Supposons le contraire. La méthode classique du diagramme montre qu’il existe une 
formule I x ] et des paramètresä € M tels que : 

() M E plo à] 

(2)ZFL, dla al — à A (dansle langage © étendu par les constantes © 
et a). 

Il existe m standard tel que : 

ZF H 3y olxyl es T, (mx) 
D'où : ZFL FH T,(m;x) * x € A 
Donc: ZE T({m;xx) * x £ 2m. 


Mais ceci est absurde, puisque M = ZFLet M LL T(m,a) avec à 
non-standard. On en déduit un résultat de type Rabin : 


Lemme 11.- Soit M + ZFL dénombrable non w-standard. Il existe 
NE ,1-ZFL 


avec M < M' ,tel que pour tout entier non-standard à de M ’on ait 
n 


MH 0 € À 


On construit d’abord M *, tel que M F0 € A pour tout entier non-standard 


de M . Pour cela on applique w fois le lemme 10, à partir d’une liste des entiers 
non-standards de M . L’union de la chaîne des modèles obtenue est une 2, -extension de M. 
modèle de IL - ZFL. On se ramène à un modèle de ZFL en lui appliquant le lemme 2. Il 
suffit alors d’itérer le processus précédent : 
m < m'  < m'  < 
n o n 1 D 


L'union des M’, a les propriétés requises. 
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Corollaire 9. - Dans le modèle M obtenu au lemme 11, N est définissable par la formule : 
31y € w (y ZA A x © y). En particulier, il existe un exemple du schéma de 


2 ae -récurrence falsifié dans M 


Corollaire 10.-Dans [o-/F + schéma de récurrence, on ne peut remplacer le schéma de 


récursion par un nombre fini d'axiomes. Le même résultat vaut pour le schéma de fondation. 


Sinon, le schéma de récurrence serait finitisable au-dessus de 


IL - ZFL = IL, - ZF + V = L, ce qu'empêche le corollaire 9. 


IIT-3. - INDEPENDANCE DU SCHEMA DE SEPARATION. 


Dans TL - ZF + Séparation, le schéma de fondation est dérivable. Donc le schéma 


de séparation est (globalement) indépendant de Il - ZF. 


Dans ce qui suit, nous montrons que le schéma de  Z-séparation est indépendant de 
[lo - ZF même augmenté du schéma de fondation. 
La méthode repose sur la construction d’un modèle intérieur convenable. 
Partons d’une énumération récursive (donc À ,) des axiomes de ZFL : 
As Apres An: 


Définissons une 2 ,-classe H par la condition suivante : 
x € Hén3n€ wa {x She AL, FE À,,::A, A ŸB € a Lg BA A 


(n est une variable et ne dénote pas un entier intuitif). 


H est transitive comme réunion d’ensembles L a 
Lemme 12.- H est dans I - ZF un modèle intérieur de ES - ZFL. 


D'après les lemmes 2 et 8, il suffit de raisonner dans ZF. 


On a H C L.Il suffit donc de montrer que H est clos par les À ,-fonctionnelles 
prouvables de ZFL (lemme 6). Soit F(x) une telle fonctionnelle, définie par 6 ee y} ,avec 
® € 2]. D’après la section 1.2, il existe n standard tel que tout modèle transitif À À, 
Le OVx 3y olx,yl. 


réfléchisse © . On peut choisir n assez grand pour que A: Àn 
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. 7 . = . KA - , 
Soit alors a © H.Ilexistep © w etunordinal à telsquea € L, ,o étant le 


premier ordinal tel que L, = A, , …, À. Puisque n est standard, il existe un premier £ 


P 
tel que L & FF A,,.…,A,.Sip < n,ona 8 > a donca € Lg . On peut donc 


supposer p = n et L_ F= À, A 


n Ÿ définit alors dans L, la restriction de F à 


L,, . En particulier : 


> : 
F(a) € L CH 


N.B. - Une autre démonstration du lemme 12 se trouve dans [ 9]. 


Lemme 13. - Il existe une Z1 -fonctionnelle dont le domaine est inclus dans & et qui 


énumère H , prouvablement dans IL - ZF. 


Il suffit de l’établir pour ZF. Le théorème de Lôwenheim-Skolem appliqué dans L 
montre que H © L pr Pi Posons : 
1 
D= fn €wl 30 ,L FA,,.…,A,) 


D est un ensemble dans ZF (et une Z2,-classe dans Il - ZF). 


Soit F( a) l’énumération de l’univers L par les ordinaux construite par Gôdel. A chaque 
n € D, associons l’ordinal K(n) tel que K(n) soit le premier «à tel que F( a) soit une 


surjection de & sur Lg , B étant le premier ordinal tel que L F À,,..,A,. 
Tout n © w s’écrit de manière unique sous la forme : 
n = 21(2j+ 1)-1 
Si 1 € D,posons W(n) = F( a) (j) avec o = K(n). 
D'où unerelation 21 y = W(x), fonctionnelle en y, pour laquelle : 
Vx CH Zn D (W(n) = x). 


Corollaire 11. - I -ZF + V = H est inconsistant avec le schéma de 2] -séparation. 


Soit À ={x € w|3y(y = W(x))} 


Aestune Z}-classe. Par Z-séparation, c’est un ensemble. 
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SiH = V,H étant codable par À, on aurait une formule de satisfaction sur l’univers, 
ce qui est impossible. 
Lemme 14. - Soit M = IL -ZF . Le sous-modèle minimal (resp. transitif minimal) de 
vérifie V = H. 

Soit M, le sous-modèle minimal. On a doncH ° = M. 
H étant un modèle intérieur transitif, le même raisonnement s’applique au modèle 


transitif minimal (c’est-à-dire TR(M ,)). 


Il en résulte que tout modèle minimal de IL, -ZF  falsifie un exemple du schéma de 


Z1-séparation. 
En particulier, c’est le cas d’un modèle minimal standard. D'où : 


Corollaire 12. - (en supposant l’existence d’un modèle standard de IE - ZF) : 


Ho -ZF + schéma de fondation + Zj-séparation. 


N.B. - Le recours à l’hypothèse de l’existence d’un modèle standard peut être éliminé, par 
exemple au moyen de la technique de l’extension conservative (cf. par exemple [12]). Une 


question naturelle est celle de l’existence d’un modèle intérieur de IT, - ZF vérifiant 
prouvablement V = H. Le lemme suivant l’interdit : 

Lemme 15.- Soit U un modèle intérieur transitif défini dans ZF par une formule sans 
paramètres. On suppose que pour tout axiome À de Il) - ZFona ZF+- AU 


Alors, si T est une extension de ZF équiconsistante avec ZF , 


T Hé HU - u. 


Plaçons-nous dans ZF + HÜ = U. Pour tout n € w, s’il existe a tel que 


L,, = A, Ne A, , notons H(n) l’ensemble Lg ,où B est le premier ordinal à 
convenir. y = H(x) est Z},, donc définit une fonctionnelle dans Il - ZF. Dans 


I, -ZF on a 
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Vn € ,H(n)existeet H(n) © H — H(n +1) existe 
En effet, il existe k tel que H(n) € H(k), avec forcément k > n. 
En relativisant à U, on peut prouver dans ZF : 
Vn € , HU(n) existe et HÜ(n) < HÜ + HÜ(n + 1) existe 
SiU - HÜ, ceci se réduit à : 
Vn Co , HÜ(n) existe + HUÜ(n + 1) existe. 


Comme ZF HU(o) existe, on a : 
Vnew da(L, F= À». À). 


Un tel énoncé implique la consistance de ZF, et ne peut être déduit dans T. 


IV - L'ANALYSE DE ZFC. 
T étant une théorie des ensembles, posons : 
AN(T) = £A | TH AC}. 
C’est l’Analyse de T. D’un point de vue utilitaire, on peut regarder AN(T) comme le 


fragment le plus important de T. 


Nous nous proposons de préciser l’analyse de ZFC, et si possible d’en donner une 
axiomatisation directe. 
Nous savons déjà que AN(ZFC) est une extension de Il, - ZFC. Elle vérifie V = HC 


et le schéma de fondation. 


AN(ZFC) contient aussi le principe de réflexion, et même une forme renforcée de ce 


principe, qui relie les propriétés locales de HC à celles de l'univers V. 


Lemme 16 (ZFC). - Soit M un ensemble transitif tel que CM 2: Hc (et donc IC cM). 
Pour tout a € HC lexisteun N transitif dénombrable tel que : 

fi) a € N 

(ü) N= M 


(üi) HCN < HC 
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Dans cet énoncé, tout ensemble transitif X est identifié avec la structure < X, € > . 


= est le symbole de l’équivalence élémentaire. 


Partons de X, < M avec TC(a) € X, € |X, | à 3 


X X, x 
HC © © HC et |HC | -K.Donc HC © € HC.On pose alors : 


X 0) 
X] xs Ü TC(HC 
on continue de même. en construisant une suite : 


Xo = X]S + CAE 


x 
où chaque X; est dénombrable, Xoy < M et Xop , y = Xox LU TC(HC 2K). 


SoitX=U Xp.Ona X < M et par suite HCÂ < HCM - HC. De plus 
k 


| X 7. 
HC - L HC k ce qui assure que HCX est transitif. Il reste à « collapser» X sur une structure 


standard, ce qui ne change pas HCÀ. 


Un ensemble tel que M peut être choisi dans ZFC de manière à vérifier un nombre 
quelconque d’axiomes de ZFC. On tire du résultat précédent la forme promise du schéma de 


réflexion : 


Corollaire 13. - Soit A, ls A, .… une liste des axiomes de ZFC .Pourtout n ,et toute 


formule [x ] ,on peut prouver dans ZFC 
- X = 
Vx € HC 3X SHC [x € XA(A AA AA A VX € X@HC [xjes HOT x) 


De ce corollaire, on peut tirer une axiomatisation de AN(ZFC) : 


Corollaire 14. - Soit À, ,.…., À, ,.. une liste des axiomes de ZFC .  AN(ZFC)est engendré 


par les axiomes suivants : 


3X [(ASA … A A) À (AHC* — À)] 
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Le corollaire 13 assure que les énoncés sont déduits dans AN(ZFC). 
Supposons que ZFC t- AHC Ti existe n tel que A, ,…, A, + AHC 


X X 
Soit X telque (A, À … À A,)* et AHC° + A Ona(A, À … À AT + AH, 
D'où finalement A. 
Ce qui précède est valable, mutandis, en remplaçant ZFC par une extension quelconque 
de ZFC. 
Parmi les théorèmes de AN(ZFC) on rencontre notamment : 


- les axiomes de Il, - ZFC 
-V = HC 


- les exemples du schéma de fondation 


- les exemples du schéma de réflexion. 


Cette théorie est-elle engendrée par la liste précédente ? Ceci nous semble peu probable. 
Pourtant, dans le même temps, il nous paraît difficile d’exhiber un théorème classique de 
l'analyse qui ne puisse être établi sur les principes précédents. Quant à l’axiomatisation tirée du 


corollaire 14, elle est obscure et non naturelle. 


V - DEFINISSABILITE EN TERMES D'ORDINAUX. 


V-1. Définition. 
Soit M += IL - ZF. Poson:s : 


m 
OD ={a € M | a définissable en termes d’ordinaux dans M } 


m m 


m | 
HOD =f{a € Mla € OD et Ÿb €M (M Hb €ETC(a) + b € OD });} 


m et HOD d, sont définissables, 


On sait -cf. [8],[ ]-quesi M EZ7F, OD 
et ce, par des formules indépendantes de M .Ces formules ne sont pas Z 1 » et c’est 
pourquoi la méthode de transfert automatique développée après le lemme 8 ne s’applique pas 


aux modèles de Il) - ZF. Deux questions se posent alors, a priori indépendantes : 
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M m 
1) -OD et HOD sont-ils définissables dans les modèles de Il o°2F? 


m 
2) -HOD est-il un modèle de I, -ZF? 
Nous n’apporterons pas de réponse complète à ces questions. 


V-2. LES CLASSES O D, et HO D. 


m m M 
Soit kun entier > 1.0 D et HO DE sont définis comme O D et 


HO D  ,ense restreignant aux définitions 2 j. Le fait nouveau est que ces notions sont 
cette fois uniformément définissables : pour chaque k il existe une formule T}(u, x, y) qui 


énumère quand u décrit © lesrelations 2 4,de Îl, -ZF. On peut choisir TL, © 2 L ,ce 


qui provient du caractère absolu de la formalisation de la logique dans ZF. La 


2 L-définissabilité en termes d’ordinaux se ramenant par des procédés standards en 


21,-définissabilité en termes d’un seul ordinal, on obtient une définition de O DJ comme suit : 


Pour chaque k, définissons une fonctionnelle GL(n, a) par : 
- Gin, «) = x six est le seul objet tel que Ty (n, a ,x) 
-G(n, «) - O0 sinon. 

D'où : 


x € O D, ia in © [x = G(n,a)l 


Cette définition de O DL est Z2,, ,1. Onen tire une définition de H O D... D'où 


deux suites de classes : 


HOD, C HODo C… € HOD, € 


Pourtout M = IL - ZF, on a : 


m b 

OD -U ODX 
k 

HOD” -U HODF 


k 
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Ces «formules» - en fait des formules infinies - nous permettent de parler encore des 


collections O D et H O D (mais non des classes). 


Si dans une extension T de Il - ZF, l’une des suites précédentes est stationnaire, alors 


il y a définissabilité pour la notion correspondante. Cela se produit dans ZF. Nous ignorons 


si c’est déjà vrai de Lo - ZF, 


V-3. - CAS OÙ L’ON OBTIENT DES MODELES DE IL, - ZF. 


Ce qui précède traîtait de la question 1. La question 2 sera résolue par l’affirmative, 


moyennant une hypothèse supplémentaire. 


Lemme 17. - Dans IE, - ZF schéma de fondation, chaque classe HODL(k = 1) 


et la collection H O D sont des modèles de d - ZF . Ces modèles vérifient le 


théorème du bon ordre. 


On prouve aisément dans Ilo - ZF : 
x € HO D, € x EODL AxC HODX 
x € HODL <— TC(x) Uix : HODE 
x,y € HOD, 7 xU y -HODL. 
D'où en particulier l’axiome de cohérence. On a aussi : 
Va V x = O DE [L, [ x] e 0 D, | 
Si l’on admet de plus le principe de fondation, on prouve par induction sur © 


Ya Ÿx € HODL [L, [x] < HO D, ] 


On peut alors raisonner comme au lemme 4 pour montrer que H O D, est un modèle de 


IL -ZF. 


Par construction, H O D, est une section initiale de HO D, , 7- Donc H O0 D est limite 


d’une suite de À ,-extensions, et reste un modèle de IL - ZF. 
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La preuve usuelle de l’axiome du choix dans H O D (dans ZF) s'étend sans grande 


modification : on raisonne d’abord dans chaque H O D, pour établir que tout ensemble y est 


en bijection avec un ordinal. Le résultat est évidemment hérité par H O D. 


N.B. - Les HO DE étant des modèles intérieurs transitifs héritent du schéma de fondation. 


Par contre nous ne savons pas ce qu’il en est de H O D. Il se pourrait en particulier que le 


théorème du bon ordre y perde une grande partie de son pouvoir. 


V-4. - TYPIFICATION DE L’UNIVERS. 
Soit, dans une théorie T, une classe définissable U. 


Disons qu’elle est {ypifiable s’il existe une fonctionnelle R( a ), définie sur les ordinaux, 


telle que l’on ait : 
1- Va ,R(a) SU et Ra) € U 
2- Vx EU ax € R(o)l 


Exemples. - dans ZF,V,, typifie l’univers V ; 
-dans [)-ZF, L typifie la classe L. 


Posons pour toutk > 1: 
Bx = TR(O D}). 
Le lemme 4 montre que BJ est un modèle de Il, - ZF. On a : 
x € BL > 3y € ODL [x € y] 
On en tire aisément une typification de B4. 


Inversement, supposons U typifiable par R(a),et que y = R(x) soit Z},. Alors 
U CTR(O DL) = Bx. 


Enonçons 
Lemme 18.- Chaque classe BL est typifiable. Inversement toute classe typifiable dans 


une extension T de H, -ZF y est incluse dans un BL : 
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En particulier, toute extension de IT, - ZF dans laquelle l’univers est typifiable vérifie 


un énoncé de la forme : 


V = BL 


Voici un exemple de non typification de l’univers : soit M un modèle de ZFC 
rm 
falsifiant l’hypothèse du continu. HC est un modèle de Il - ZFC dans lequel toute par- 
tie  typifiable est réunion de w , ensembles dénombrables (au sens de M ), donc est de 


cardinal < dans M . Ainsi HC M juimême n'est pas typifiable (cf. [ 21). 


A l’extrême opposé, un modèle de Tl - ZFL vérifie V = B}. 


La typification de l’univers dans ZF par la fonction de rang est largement considérée 
comme un idée basique. Ce qui précède tend plutôt à montrer qu’en ce qui concerne les 


extensions de IT, - ZF, l'existence d’une typification de l’univers vient d’une hypothèse 
assez peu naturelle. Et ceci est normal : sous l'hypothèse V = HC - qui est consistante avec 


Il 9 - ZF - il n'existe plus de hiérarchie des infinis. 


VI - CONCLUSIONS ET PROBLEMES. 


Peut-on risquer une conclusion ? Les développements - plutôt techniques - précédents 
nous ont-ils appris quelquechose sur la possibilité d’une théorie des ensembles consistante 
avec V = HC ? 


Remarquons tout d’abord que la théorie des modèles de IT, - ZF est très agréable, et 


se comporte largement comme la théorie des modèles de la IT o-arithmétique (cf. [61 [7). 


Un aspect dont nous n'avons pas parlé est celui de l’utilisation des techniques de forcing. Elle 


est très mauvaise : l'absence du principe de récurrence (sous forme de schéma), la non dérivabilité 
du schéma de 2 ]-séparation, sont des lacunes graves. 


Quels principes ajouter pour obtenir une théorie plus naturelle ? 
On peut proposer à tout le moins : 


- le schéma de fondation 
- le schéma de collection (la non-typification de l’univers fait que le schéma de 


substitution serait insuffisant pour les besoins courrants) 
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- le schéma de séparation 


-et, si l’on y tient, l'hypothèse V = HC. 


Il serait intéressant de préciser la «force» de l’analyse d’une telle théorie. 


Il est vraissemblable que toute l’analyse classique s’y retrouve sans difficulté exagérée. 


Terminons en posant quelques questions : 

1 - Donner une axiomatisation naturelle de l’analyse de ZFC. 

2 - Les collections O D et H O D sont-elles définissables dans I] 9 - ZF ? Sinon, donner 
des axiomes naturels entraïnant leur définissabilité. 

3 - Les suites O DL et H O DZ peuvent-elles, ans être stationnaires, présenter des paliers 
arbitrairement longs ? 


4 - Existe-t-il une plus grande classe typifiable dans [l, - ZF ? 


Il est clair que si O D est définissable, TR(O D) représente la plus grande classe 


typifiable. Mais il se pourrait qu’une classe maximale existe sans que O D soit définissable. 


° - Peut-on prouver, sans le schéma de fondation, que H O D, est un modèle de 
Ho -ZF? 


6-HO DL est-il un modèle de IT, - ZFC ? Plus généralement, comparer Il, - ZFC 


avec ( Il) - ZF) + axime du choix. 


7 - Peut-on tirer parti (comme pour la Î] Jarithmétique) des techniques de forcing 


en théorie des modèles ? 


[Lo - Théorie des Ensembles 
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ERRATA à l'article de J.F. PABION 


Page 26 - ligne 11 du haut, lire : 
«Soit À cet ensemble. A € À, — » 
ligne 15 du haut, lire : 
….. «Soit M une structure de Z »,. 
Page 27 - ligne 5 du haut, lire : 
D ME xoylx, Pb] 
Page 29- ligne 7 du bas, lire : 


m_n 
Va do 
ligne 9 du bas, lire : 


m 
…. «Notons AR(M) la structure induite par M sur Ve » : 


Page 30- ligne 7 du bas, lire : 
… «Donc il existe n tel que : » 


Page 51-figure lire: 


de 


F(n,) = 0 F(n,) =1 


Fe” 


Page 33. ligne 2 du haut, lire : 
« .… et soit CO » 
Page 36- ligne 3 du haut, lire : 


(resp. transitif minimal) de M ». 
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